Decomposed Pyramid Vector Quantization by Using Barnes-wall Lattice

نویسنده

  • Ján MIHALÍK
چکیده

The decomposed pyramid vector quantization (DPVQ) by using 16-dimensional Barnes-Wall lattice is presented and also its fast algorithm. DPVQ is motivated by a geometric structure of the memoryless Laplacian source of vectors. Its quantization vectors are the points that lie on the surface of 16-dimensional pyramid and also are points of BarnesWall lattice, which is an optimum one for this dimension according to minimization of the quantization noise.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fingerprint compression using a piecewise-uniform pyramid lattice vector quantization

A new compression algorithm for ngerprint images is introduced. Using Lattice Vector Quantization (LVQ), a technique for determining the largest radius of the Lattice and its scaling factor is presented. The design is based on obtaining the smallest possible Expected Total Distortion (ETD) measure, using a given bit budget, while using the smallest codebook size. In the proposed Piecewise-Unifo...

متن کامل

COMPANDED LATTICE VQ FOR EFFICIENT PARAMETRIC LPC QUANTIZATION (ThuPmPO1)

Source coding based on Gaussian Mixture Models (GMM) has been recently proposed for LPC quantization. We address in this paper the related problem of designing efficient codebooks for Gaussian vector sources. A new technique of ellipsoidal lattice vector quantization (VQ) is described, based on 1) scalar companding optimized for Gaussian random variables and 2) rectangular lattice codebooks wit...

متن کامل

Vector Indexing and Lattice Vector Quantization with Reduced or without Look-up Table

This paper describes new vector indexing algorithms for Lattice Vector Quantization (LVQ). The techniques described apply to a large class of lattices such as Z n , A n , D n , D ++ n (including as special cases the Gosset Lattice E 8 , and the lattice of Barnes-wall 1 6), widely used in signal compression. Relying on a partitioning of the events sources, based on a notion of leaders, they allo...

متن کامل

An Image Coding Scheme using Block Prediction of the Pyramid Subband Decomposition

In this work, we propose a hybrid vector quantization scheme for general images that aims at exploiting similarities among detail signals in a multiresolution decomposition of the image. In a multiresolution decomposition, the image is decomposed into a set of subbands which are localized in scale, orientation and space. Our coding scheme consists of dividing each subimage of the multiresolutio...

متن کامل

A novel fingerprint image compression technique using wavelets packets and pyramid lattice vector quantization

A novel compression algorithm for fingerprint images is introduced. Using wavelet packets and lattice vector quantization , a new vector quantization scheme based on an accurate model for the distribution of the wavelet coefficients is presented. The model is based on the generalized Gaussian distribution. We also discuss a new method for determining the largest radius of the lattice used and i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013